package com.han.practice;

import java.util.Scanner;

/**
 * pdd笔试-1
 * 对于一个长度为n的字符串，只包含0和1，可对其进行交换和删除操作，分别消耗1和0个硬币；
 * 问：最少需要多少个硬币才能将字符串与原字符串完全不同；
 * 例如：
 * 111100
 * 输出：4，删除前4个1
 */

public class Coins {
    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int T=in.nextInt();
        while(T-- >0){
            in.nextLine();
            String s = in.nextLine();
            int len = s.length();
            boolean[] exchange = new boolean[len];

            for(int i=0; i<len; i++){
                if(exchange[i]) continue;
                for(int j=i+1; j<len; j++){
                    if(s.charAt(i) == s.charAt(j) || exchange[j]) continue;

                    exchange[i] = true;
                    exchange[j] = true;
                }
            }

            int last = 0;
            for(int i=0; i<len; i++){
                if(!exchange[i]) last++;
            }
            System.out.println(last);
        }
    }
}
